Aanderaa–Karp–Rosenberg conjecture

#	Item
11	Attacking some open questions in quantum query complexity Ronald de Wolf and University of Amsterdam Add to Reading List Source URL: www.lu.lv Language: English - Date: 2011-06-10 03:41:52 Computational complexity theory Quantum information science Models of computation Quantum algorithm Decision tree model Algorithm Aanderaa–Karp–Rosenberg conjecture Quantum computer Theoretical computer science Applied mathematics Mathematics
12	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:02:22 Decision tree model Randomized algorithm NP PP P versus NP problem Certificate Aanderaa–Karp–Rosenberg conjecture Communication complexity Theoretical computer science Applied mathematics Computational complexity theory
13	PDF Document Add to Reading List Source URL: compgeom.cs.uiuc.edu Language: English Aanderaa–Karp–Rosenberg conjecture Abstract simplicial complex Simplex Clique Evasive Boolean function Graph Orbifold Clique problem Mathematics Graph theory Theoretical computer science